Method and Apparatus for Evaluating Polynomials and Rationd Functions 


Abstract 

Disclosed herein are a computer-processing method and apparatus for computing values 
of polynomials or rational functions. A mathematical software library can advantageously 
embody the concepts of this invention. The method can be adapted to compute values for 
non-elementary,special functions, for example ERF, ERFC, LGAMMA, and Bessel functions. 
The steps for polynomial evaluation include presenting input data that includes coefficients of 
polynomial p(x), x, a predetermined x,-, and p(x), building polynomial c(x) having coefficients so 
that polynomial p(x) is expressible as: p{x) =p{xi) 4- {x-x/} • c(x), determining each coefficient 
of polynomial c(x), determining a value of polynomial c(x), and constructing a value of 
polynomial p(x) by determining: p{x)=p{x-^ + {x-Xi} -cix). The method can be adapted for 
providing a value for a rational function r(x) = p(x)/q(x), which is a ratio of a numerator 
polynomial p(x) and a denominator polynomial q(x). 
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